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Introduction 

The theory of Pell's equation has a long history, as can be seen from the huge 
amount of references collected in Dickson jDicl920j . from the two books on its 
history by Konen (KonTOOT and Whitford IWhil912' , or from the books by Walfisz 
|Wall952| . Faisant Fail991 , and Barbeau J3ar2003 . For the better part of the 
last few centuries, the continued fractions method was the undisputed method for 
solving a given Pell equation, and only recently faster methods have been developed 
(see the surveys by Lenstra Len2002^ and H.C. Wilhams JA^U2002_). 

This is the first in a series of articles which has the goal of developing a theory 
of the Pell equation that is as close as possible to the theory of elliptic curves: we 
will discuss 2-descent on Pell conies, introduce Selmer and Tate-Shafarevich groups, 
and formulate an analogue of the Birch-Swinnerton-Dyer conjecture. 

In this article, we will review the history of results that are related to this new 
interpretation. We will shortly discuss the construction of explicit units in quadratic 
number fields, and then deal with Legendre's equations and the results of Redei, 
Reichardt and Scholz on the solvability of the negative Pell equation. 

The second article Lem2003a is devoted to references to a "second 2-descent" 
in the mathematical literature from Euler to our times, and in |Lem2003b| we will 
discuss the first 2-descent and the associated Selmer and Tate-Shafarevich groups 
from the modern point of view. 

1. Explicit Units 

Since finding families of explicit units in number fields is only indirectly related 
to our topic, we will be rather brief here. The most famous families of explicitly 
given units live in fields of Richaud-Degert type: if d = 6^ + m and b \ 4m, then 
a = b + \fd has norm —to, hence is a unit if to g {±1, ±4}; if a is not a unit, then 
^c? is. 

m 

Brahmagupta observed in 628 AD that if - n\? = k, then ^ 
satisfy the Pell equation x'^ — ny^ = 1. If fc = ±1, ±2, these solutions are integral; 
a k — ±4, Brahmagupta showed how to construct an integral solution. Note that 
X and y are necessarily integral if k divides the squarefree integer n. 

According to C. Henry (see |Mabl879| and Dickson picl920l v. II, p. 353]), 
Malebranche (1638-1715) claimed that the Pell equation Ax'^ + 1 = y^ can be solved 
easily if A = 6^ + to with to|26. 

Euler mentioned in |Eul 17651 p. 99] and later again in jEu 117731 that if d = 
b^c^ ± 26 or cZ = b^c^ ± 6, then the Pell equation x"^ — dy^ = 1 can be solved explic- 
itly. This result was rediscovered e.g. by M. Stern |Stel884| . Richaud |Ricl865bj . 
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Hart |Harl878b] . Speckman |Spel895j and Deg ert |Degl958|. S pecial cases are due 
to Moreau jMorl873j . de Joiiauieres |.Tonl898j .R,icalde |R,il9nT] . Boutin jBoul902j . 
Malo jMall9n6j . and von Thielmann |vThl926j . The quadratic fields Q {Vd) with 
d = a'^ ±r and r | 2a were called fields of Richaud-Degert type by Hasse 'Hasl965| . 
Degert's results were generalized by Yokoi |Yokl968llYokl970) . Kutsuna Kutl974], 
Katayama Katl991I IKatl992| . Takaku & Yoshimoto |TY1993j . Ramasamy |Raml994] . 
and MoUin ^Moll997| . 

The results about units in "fields of Richaud-Degert type" had actually been 
generalized long before Degert. Observe that the computation of the fundamental 
solution of — dY^ — 1 for d = + 1 with the method of continued fractions is 
trivial because the development of \/d has period 1. Similarly, the development of 
Vd for d of Richaud-Degert type have small periods; here are some examples: 

• d = k^ + k: [k,X2k]; 

• d = fc2 + 2fc: \/d= [fc,T72fc]; 

• d = a^k'^ + a: Vd ~ \ak, 2k, 2ak]; 

• d = a^k"^ + 2a: Vd = [ak, k, 2ak]. 

Actually, already Euler |Eull765] gave the continued fraction expansions for d ~ 
■n? + 1,11?+ 2, V? + n, 9n^ -I- 3 and a few other values of d. 

Perron [Per 1913] gave examples of polynomials f{x) for which the continued 
fraction expansion of \/j{x) can be given explicitly; the period lengths of his 
examples were < 6. More examples were given by Yamamoto (Yaml971 and 
Bernstein |Ber l976 Be rl976| (who produced units whose continued fraction ex- 
pansions have arbitrarily long period) , as well as by Azuhata |Azul984l IAzul987| , 
Tomita |Toml 995 Tonil997!, Levesque & Rhin Lcvl988], Levesque |Levl988j . 
Madden 'Mad2001 , Mol lin |Mol2001 , H. C. William s Wil2Qn2], van der Poorten & 
H.C. WiUiams PWT999j . J. McLaughhn |McL20n3l .McL20n3] . and probably many 
others. 

Nathanson | Natl976| proved that — DY"^ = 1, where D ~ + d, has non- 
trivial solutions X,Y £ Z[x] if and only li d — ±1, ±2. This result was generalized 
by Hazama jHazl997j a nd by We bb & Yokota [WY2003 . For co nnections with 
elliptic curves, see Berry jBerl990] and Avanzi & Zannier jAZ200lj . 

2. Legendre 

2.1. Legendre's Theorie des Nombres. § VII of Legendre's book |Legl830| on 

number theory had the title 

Theoremes sur la possibilite des equations de la forme Mx^ — Ny^ = 
±1 ou ±2.1 

Legendre starts his investigation by assuming that A is prime, and that p and q 
are the smallest positive solutions of the equation 

p2 _ V = 1. (1) 

Writing this equation as (p — + 1) = Aq^ he deduces that q = fgh with 
/e {1,2} and 

p+1 = fg^A \ p+1 = fg'- \ 

P-I = fh' / °' P-I = fh^A ] 



Theorems on the solvability of the equations of the form Mx^ — Ny"^ = ±1 or ±2. 
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Subtracting these equations from each other he gets equations of the form ±j = 
— Ay^. The case / = ±1 leads to contradictions modulo 4, the case f — 2 

contradicts the minimality of p and q, thus we must have / = —2 and therefore 

-1 = - Ay^ (see |Legl830| p. 55]). 
Similar arguments easily yield 

Proposition 2.1. Let p be a prime. 

(1) If p = 1 mod 4, then — pY^ ~ —1 has integral solutions. 

(2) If p = 3 mod 8, then X"^ — pY^ = —2 has integral solutions. 

(3) If p = 7 mod 8, then X"^ — pY^ = +2 has integral solutions. 

Next Legendre considers composite values of A: ii A = MN is the product of 
two odd primes = 3 mod 4, then he shows that Mx^ — Ny^ = ±1 is solvable;^ 
if Af = iV = 1 mod 4, however, none of the equations x'^ — MNy"^ = — 1 and 
Mx'^ — Ny"^ = ±1 can be excluded. He also states that for given A at most one of 
these equations can have a solution, but the argument he offers is not conclusive. 

He then treats the general case and comes to the conclusion 

Etant donne un nombre quelquonque non quarre A, il est toujours 
possible de decomposer ce nombre en deux facteurs M et N tels que 
I'une des deux equations Mx"^ — Ny"^ = ±1, Mx"^ — Ny"^ = ±2 soit 
satisfaite, en prenant convenablement le signe du second membre.^ 

Again, Legendre adds the remark that among these equations there is exactly 
one which is solvable; he gives a different argument this time, which again is not 
conclusive since he is only working with the minimal solution of the Pell equation. 

2.2. Dirichlet's Exposition. Dirichlet Dirl 834j gave an exposition of Legendre's 

technique, which we will quote now; his § 1 begins 

Wir beginnen mit einer kurzen Darstellung der Legendre'schen Meth- 
ode. Es bezeichne A eine gegebene positive Zahl ohne quadrati- 
schen Factor, d.h. deren Primfactoren alle von einander verschieden 
sind, und es seien p und q die kleinsten Werthe {p = 1 und g = 
ausgenommen) , welche der bekanntlich immer losbaren Gleichung: 

p^ -Aq^ = l (1) 

Bringt man dieselbe in die Form (p + l)(p — 1) — Aq^, und be- 
merkt man, dass p + I und p — 1 relative Primzahlen sind oder 
bloss den gemeinsamen Factor 2 haben, je nachdem p gerade oder 
ungerade ist, so sieht man, dass die Gleichung ^ im ersten Falle 
die folgenden nach sich zieht: 

p+l = Mr"^, p-l = Ns^, A ^ MN, q = rs, 

und ebenso im zweiten: 

p+l = 2Mr^ p-l = 2Ns^, A = MN, q = 2rs, 

^Using the solvability of Mx"^ — Ny^ = 1 for primes M = N = 3 mod 4, Legendre later proved 
a special case of the quadratic reciprocity law, namely that (^) = — (^) for such primes. 

■^Given an arbitrary nonsquare number A it is always possible to decompose this number into 
two factors M and N such that one of the two equations Mx^ — Ny^ = il, Afx-^ — Ny'^ = ±2 is 
satisfied, the sign of the second number being conveniently taken. 
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WO M, N und mithin r, s durch p voUig bestimmt sind. Es sind 
namlich M, im ersten Fall respective die grossten gemeinschaft- 
lichen Theiler von A, p + 1 und A, p — 1, im andern dagegen von 
A, 2±i und A, Aus diesen Gleichung folgt 

Mr^ - Ns^ = 2, Mr^ ~ Ns^ = 1. (2) 

Hat man die Gleichung nicht wirklich aufgelost, und ist also p 
nicht bekannt, so weiss man bloss, dass eine dieser Gleichungen stat- 
tfinden muss, und da unter dieser Voraussetzung M und N nicht 
einzeln gegeben sind, so enthalt jede der Gleichungen (0 mehrere 
besondere Gleichungen, die man erhalt, indem man successive fiir 
M alle Factoren von A (1 und A mit eingeschlossen) nimmt und 
N =^ setzt. 

Thus we have 

Proposition 2.2. The solvability of the Pell equation — AY^ — 1 implies the 
solvability of one of the equations Mr'^ — Ns"^ — 1 or Mr'^ — N s"^ — 2, where 
MN A. 

This set of auxiliary equations Q was derived using continued fractions by Arndt 
|Arnl845[IArnl846j . and later also by Richaud |Ricl865al rRicl865bj and Roberts 
|Robl879| . Catalan |Catl867j also studied the equations ©• 

Legendre's method, Dirichlet writes, consists in showing that all but one of 
these equations are unsolvable, thus demonstrating that the remaining equation 
must have integral solutions. Dirichlet then shows how to apply this technique by 
proving Legendre's Proposition 12 . II as well as the following result: 

Proposition 2.3. Let p denote a prime. 

(1) If p = 3 mod 8, then pr^ — 2,s^ = 1 has integral solutions. 

(2) If p = 5 mod 8, then 2pr^ — s^ = 1 has integral solutions. 

(3) If p = 7 mod 8, then 2r^ — ps^ = 1 has integral solutions. 

If p = 1 mod 8, either of the three equations may be solvable. 



We start with a short presentation of Legendre's method. Let A denote a given positive 
number without quadratic factors, i.e., whose prime factors are all pairwise distinct, and let p and 
q be the smallest values (except p = 1 and q = 0) satisfying the equation 0, which is known to 
be always solvable. Writing in the form (p + — 1) = Aq^ and observing that p + 1 and 
p — 1 are relatively prime or have the common factor 2 according as p is even or odd, it can be 
seen that the equation in the first case implies the following: 

p+l = Mr-^, p-l = Afs^, A = MN,q = rs, 

and similarly in the second case: 

p+l = 2Mr^, p-l = 2Ns'^, A = MN,q = 2rs, 

where M, A'^ and therefore r, s are completely determined by p. In fact, M, N are, in the first 
case, the greatest common divisors of A, p + 1 and A, p — 1, in the second case of A, £±i and A, 
Prom these equations we deduce 
If we do not have a solution of 0, thus if p is not known, then we only know that one of these 
equations must have a solution, and since under this assumption M and N are not given explicitly, 
each of the equations contains several equations which we get by letting M run through all 
factors of A (including 1 and A) and putting N = 
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2.3. Richaud. These results were extended to d having many prime factors by 
Richaud. In |R,icl864j . he states without proof some results of which the following 
are special cases (Richaud considered values of d that were not necessarily square- 
free): 

Proposition 2.4. (1) If p and q are primes congruent to 5 mod 8, then the 
equations — 2pY^ = — 1 and — 2pqY^ = — 1 are solvable in integers. 

(2) Ifp, q and r are primes congruent to 5 mod 8, and if {2p/q) — {2p/r) = — 1, 
then the equation X^ — 2pqrY^ = —1 is solvable in integers. 

(3) Ifp = 5 mod 8 and a = b = 1 mod 8 are primes such that {2p/a) — {2p/b) — 
— 1, then the equations X^ — 2apY^ = — 1 and X^ — 2abpY^ — —1 are 
solvable in integers. 

(4) If p = q = 5 mod 8 and a = 1 mod 8 are primes such that (pq/a) = — 1, 
then the equation X^ — 2apqY^ — —1 is solvable in integers. 

Here are some results from Richaud jRicl865al lRicl865bl iRicTSBfi] : 

Proposition 2.5. Let pi denote primes. 

(1) If d = P1P2P3P4, Pi = 5 mod 8, if X"^ - p\P2P?,Y'^ = -1, and if {pi/pi) = 
(pi/p2) = ipi/ps) — 1. then X^ — dY^ = —1 is solvable. This generalizes 
to arbitrary numbers of primes. 

(2) Ifd = P1P2P3P4, Pi = 5 mod 8, if X^ - piP2P3y^ = -1, and if {pi/ps) = 
iP2/P3) = -1: (pi/Pi) = feM) = [ps/Pi] = -1; then X'^ - dY^ = -1 is 
solvable. This generalizes to arbitrary numbers of primes. 

(3) If d — P1P2P3P4, where pi = . . . = p4 = 5 mod 8, then X^ — dY^ = —1 is 
solvable 1/(^1^2/^3) = {P1P2/P4) = {p^Pa/pi) = {P3P4/P2)- 

The following result is due to Tano |Tanl889] : the special case n = 3 was already 
proved by Dirichlet. 

Proposition 2.6. Let pi, . . . , pn denote primes pi = 1 mod 4, where n > 3 is an 
odd number, and put d = pi ■ ■ -pn. Assume that (pi/pj) = +1 for at most one pair 
{i,j). Then X^ — dY^ = — 1 has an integral solution. 

Proposition!^] was generalized by Trotter |Trol969] . who was motivated by the 
results of Pumpliin jPuml968j : 

Proposition 2.7. Let pi, . . . , pn, where n is an odd integer, denote primes pi = 
1 mod 4. // there is no triple i,j,k such that {pi/pj) = {pj/pk) = +1, then X^ — 
dY^ = — 1 has an integral solution. 

Newman |Newl977| rediscovered a weaker form of Proposition 12.61 he assumed 
that [pi /pj ) = — 1 for all i ^ j. 

There are a lot more results of this kind concerning the solvability of the negative 
Pell equation X"^ — dY'^ = — 1 in terms of Legendre symbols than we can (or 
may want) to mention here. We will see in pjCni2003B] that these results can be 
interpreted as computations of Selmer groups for certain types of discriminants. 

In fact, as Dickson jDicl930[ §25] observed, Legendre's set of equations Mr^ — 
Ns^ = 1,2 admit a group structure; in modern language, it is induced by identifying 
Mr^ - iVs^ = 1 and Mr^ - iVs^ = 2 with the elements MQ^ ^ a,nd 2MQ^ ^ ^he 
multiplicative group Q'^/Q^ ^. This group will be called the 2-Selmer group of the 
corresponding Pell equation (see |Lem2003^ '). 
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3. DiRICHLET 

After having explained Legendre's technique, Dirichlet jDirl834) refined this 
method by invoking the quadratic reciprocity law. His first result going beyond Le- 
gendre is the following (for information on quartic residue symbols see |Lem2000) l: 

Proposition 3.1. For primes p = 9 mod 16 such that {2/p)i — —1, the equation 
2pr^ — s'^ = 1 has an integral solution. 

Proof. Consider the equation 2r^ —ps^ ~ 1. We see that s is odd, and that (2/s) ~ 
+1. Thus s = ±1 mod 8, therefore = 1 mod 16, and then 2r^ = 2 mod 16 and 
p = 9 mod 16 yield a contradiction. 

Next consider pr^ — 2s^ — 1. Here 1 — (2/p)4{s/p), and (s/p) — {p/s) — 1. Thus 
solvability implies (2/p)4 = 1, which is a contradiction. □ 

Dirichlet next considers other cases where d has two or three prime factors; we 
are content with mentioning 

Proposition 3.2. Let p = q = 1 mod 4 be distinct primes. 

(1) // (p/q) ~ —1, then — pgr^ = —1 has an integral solution. 

(2) // {p/q)4 = {q/p)i = —1, then ^ pqr^ = —1 has an integral solution. 

Using similar as well as some other techniques, Dirichlet's results such as Propo- 
sitions and |^] were generalized by Tano |[Tanl889 . 

Dirichlet was the first who observed that there is essentially only one among the 
equations derived by Legendre which has an integral solution: 

Theorem 3.3. Let A be a positive squarefree integer. Then there is exactly one 
pair of positive integers {M,N) ^ (1,^) with MN — d such that Mr^ — Ns'^ = 1 
or Mr"^ — Ns^ — 2 is solvable. 

Proof (Dirichlet). We know that all solutions of the Pell equation P^ — AQ^ — 1 
are given by P + Q^fA = ±(p + gV^)™, where m g Z and where p + q\/~A is the 
fundamental solution. Up to sign we thus have P = + gx/A)" + (p - 
This shows that P = mod A. 

Assume first that m is odd. Then P = p mod 2. If p is even, then we have 

p = — 1 mod il/, P = 1 mod N, 

which implies that 

P = -1 mod M, P = 1 mod N. 

Thus P + Q^/A leads to the very same equation Mr^ — Ns'^ = 2 as the fundamental 
solution p + q\fA. If p is odd, then we find similarly that 

p = — 1 mod 2M, P = 1 mod 2A^, 

and again P + QVA leads to the same equation Mr"^ — N s^ = 1 as p + q\J~A. 

Finally, if m is even, then it is easy to see that P + Q\I~A leads to — As^ — 1. 
This shows that there are exactly two equations with integral solutions. □ 

Proofs of results equivalent to Theorem 13.31 based on the theory of continued 
fractions, were given by Petr |Petl926[IP'etl927j . and Halter-Koch fHaK1987 ; dif- 
ferent pr oofs are d ue to Nagell |Nagl954| , Kaplan |Kapl983| , and Mitkin M itl997j : 
Trotter jTrol969] proved the special case where the fundamental unit has nega- 
tive norm. Pall |Pall969j showed that Theorem 13.31 follows easily from a result 
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that Gauss proved in his Disquisitiones Arithmeticae. See also Walsh |Wall988l 
IWa 120021 . 

In the ideal-theoretic interpretation, Theorem savs that if = Q(\/d) has 
a fundamental unit of norm +1, then there is exactly one nontrivial relation in the 
usual class group among the ambiguous ideals, the trivial relation coming from the 
factorization of the principal ideal {^/d). From this point of view. Theorem 13.31 is 
an important step in the proof of the ambiguous class number formula for quadratic 
number fields. 

4. Redei, Reichardt, Scholz 

In 1932, Redei started studying the 2-class group of the quadratic number field 
k = Q{^/d), and applied it in (Redl935a) to problems concerning the solvability of 
the negative Pell equation X'^ — dY^ = —4. In the following, let 62 and 64 denote the 
2-rank and the 4-rank of the class group C ~ Cl^ (fc) of k in the strict sense, that is, 
put 62 = dimF2 C jC"^ and 64 = dimF2 C"^ /C^. A factorization of the discriminant 
d = disc/c into discriminants d = A1A2 is called a splitting of the second kind (or 
C4-decomposition) if (A1/P2) = (A1/P2) — +1 for all primes pi \ A^. The main 
result of |Redl932| (see also |RR1933p is 

Proposition 4.1. The A-rank 64 equals the number of independent splittings of the 
second kind of d. 

This result of Redei turned out to be very attractive; new variants of proofs were 
given by lyanag a |Iyal935| , Bloom jBlol976| . Carroll |Carl976) . and Kisilevsky 
|Kisl976j . Inaba |Inal940| . Frohlich |Frol9 54a' and G. Gras |Gral973j in vestigated 
the f-class group of cyclic extensions of prime degree t, see Stevenhagen jStel993a) 
for a modern exposition. For generalization's of Redei's technique to quadratic 
extensions of arbitrary number fields see G. Gras |Gral992| . Morton jMorl979] 
and Lagarias |Lagl980al gave modern accounts of Redei's method for computing 
the 2-part of the class groups of quadratic number fields. 

Damey & Payan |UP1970| proved 

Proposition 4.2. Let k~^ = Q{^/rn) be a real quadratic number field, and put 
k^ = Q(\/— m ). Then the A-ranks r^{k~^) and r4(fc^) o/Cl^(fc+) (the class group 
of k^ in the strict sense) and Cl(fc^) satisfy the inequalities r^(k^) < r4{k^) < 
r+{k+) + l. 

Other proofs were given by G. Gras |Gral973| . Halter-Koch HKlSST, Uehara 
|Uehl989| and Sueyoshi jSuel99Sl; see also Sueyoshi [SIIeT997 , Sue2000 . Bouvier 
|Boul971al IBoul971b] proved that the 4-ranks and 8-ranks of Q{V2,^/m) and 
Q(-\/2, \/—Tn ) differ at most by 4. This was generalized considerably by Oriat 
jOril976l rOril977al IOril977b) : the following proposition is a special case of his 
results: 

Proposition 4.3. Let k be a totally real number field with odd class number, let 
2™ > 4 be an integer with the property that k contains the maximal real subfield 
of the field of 2"^-th roots of unity, and let d G k^ be a nonsquare. Then the 2™- 
ranks rm{K) and r,n{K') of the class groups in the strict sense of K — k{\/d) and 
K' = k{y/—d ) satisfy 

r„AK) ^ r„,{K') < R- - r, 
where i?^ and r denote the unit rank of and k, respectively. 
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Redei & Reichardt jR,R,1988l IR,edl953] and lyanaga |Iyal935| observed the fol- 
lowing 

Proposition 4.4. //Cl^(fc) is elementary ahelian, then Ne = —1. 

Since 64 = is equivalent to the rank of R[d) being maximal, this can be 
expressed by saying that if the Redei matrix has maximal possible rank ?i — 1, then 
Ne = -1. 

Redei introduced what is now called the Redei matrix of the quadratic field with 
discriminant d = di • • • d„. It is defined as the n x n-matrix R{d) — (a.y) with 
Uij = {di/pj) for i ^ j and an = 'J2i^j '^ij- Redei proved that the 4-rank of Cl^(/c) 
is given by 

64 = n — 1 — ranki?(d). 

Redei (see e.g. jRedl937] ) introduced a group structure on the set of splittings 
of the second kind by taking the product of two such factorizations d = Ai A2 and 
d = A'j^Aj to be the factorization d — A'/Aj, where 

1 gcd(Ai,A;)2- 
This product is well defined because of the relations 

AiA; ^ AaA^ AiA^ ^ A2A[ 

gcd(Ai,A'i)2 - gcd{A2,A^)2' gcd(Ai,Ay2 " gcd(A2,Ai)2- 

Redei & Reichardt |R,R1933| and Scholz |Schl934j started applying class field 
theory to finding criteria for the solvability of the negative Pell equation X^ — dY^ = 
—4. The immediate connection is provided by the following simple observation: we 
have Ne = — 1 if and only if Cl{K) ~ Cl^lK), which in turn is equivalent to the 
fact that the Hilbert class fields in the strict (unramified outside 00) and in the 
usual sense (unramified everywhere) coincide. This proves 

Proposition 4.5. The fundamental unit of the quadratic field K has negative norm 
if and only if the Hilbert class field in the strict sense is totally real. 

The following theorem summarizes the early results of Redei and Scholz; observe 
that 'unramified' below means 'unramified outside cx)': 

Theorem 4.6. Let k be a quadratic number field with discriminant d. There is a 
bijection between unramified cyclic C 4^- extensions and C 4- factorizations of d. 

If K/k is an unramified C 4^- extension, then K/Q is normal with Gal^K/Q) ~ D4. 
The quartic normal extension F/Q contained in K can be written in the form 
F ~ Ai, '\/A2 ). A careful examination of the decomposition and inertia groups 
of the ramifying primes shows that (Ai, A2) = 1 and that d = Ai • A2 is a C4- 
factorization. 

Conversely, if d — A1A2 is a C 4- factorization ofd, then the diophantine equation 
— Ail"^ = A2Z^ has a nontrivial solution (x,y,z), and the extension K = 
k{y/'Ai, y/JI ), where fi ~ x + y^/Ai, is a C^-extension of k unramified outside 2oo. 
By choosing the signs of x,y,z suitably one can make K/k unramified outside 00. 

The question of whether the cyclic quartic extension K/k constructed in Theo- 
rem 13.1. is real or not was answered by Scholz |Schl934] . Clearly this question is 
only interesting if both Ai and A2 are positive. Moreover, if one of them, say Ai, 
is divisible by a prime g = 3 mod 4, then there always exists a real cyclic quartic 
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extension K/k: this is so because a — x + y^/S^ as constructed above is either to- 
tally positive or totally negative (since it has positive norm) , hence either a 3> or 
—qa S> 0, so either k(y/a) or k{yj—qa ) is the desired extension. We may therefore 
assume that d is not divisible by a prime (7 = 3 mod 4, i.e. that d is the sum of two 
squares. Then Scholz |Schl934| has shown 

Proposition 4.7. Let k he a real quadratic number field with discriminant d, and 
suppose that d is the sum of two squares. Assume moreover that d — Ai • A2 is a C4- 
factorization. Then the cyclic quartic C4- extensions K/k containing Ai, VA2 ) 
are real if and only i/ (Ai/A2)4(A2/Ai)4 = +1. Moreover, if there exists an octic 
cyclic unramified extension L/k containing K, then (Ai/A2)4 = (A2/Ai)4. 

If Ai and A2 are prime, we can say more (' |Schl934) '): 

Theorem 4.8. Let k — Q{^/d) be a real quadratic number field, and suppose that 
d = disc fc = A1A2 is the product of two positive prime discriminants Ai, A2. Let 
h{k), h^{k) and e denote the class number, the class number in the strict sense, 
and the fundamental unit of Ok, respectively; moreover, let ei and £2 denote the 
fundamental units of ki = Q(\/Ai ) and k2 = Q{\/ Ai ). There are the following 
possibilities: 

(1) (A1/A2) = -1.- then h{k) = h+{k) = 2 mod 4, and Ne ^ -1. 

(2) (A1/A2) = +1.- then (ei/A2) = (e2/Ai) = (Ai/A2)4(A2/Ai)4, andlT^ 
shows that there is a cyclic quartic subfield K of k^ containing kik2; 

i) (Ai/A2)4 = -(A2/Ai)4.- then h+{k) = 2 • h{k) = 4 mod 8, Ne = +1, 
and K is totally complex; 

a) (Ai/A2)4 = (A2/Ai)4 = -1.- then h+{k) ^ h{k) = 4 mod 8, Ne = ~l, 
and K is totally real. 

Hi) (Ai/A2)4 = (A2/Ai)4 = +1; then h'^{k) = mod 8, and K is totally 
real. 

Here (Ai/A2)4 denotes the rational biquadratic residue symbol (multiplicative 
in both numerator and denominator). Notice that {p/^)i = +1 for primes p = 
1 mod 16 and (p/8)4 = —1 for primes p = 9 mod 16. Moreover, (£1/^2) is the 
quadratic residue character of ei mod p (if p2 = 1 mod 4), where p is a prime ideal 
in fci above p2\ for A2 = 8 and Ai = 1 mod 8, the symbol (ei/8) is defined by 
(£1/8) = (-1)^/'', where ei = T + UyfATi. 

Corollary 4.9. Letp — Ai and q = A2 = 1 mod 4 be positive prime discriminants, 
and assume that A2 is fixed; then 

4\h+{k) ^ (Ai/A2) = l ^ Spl(f^+(A2)/Q) 

4\h{k) ^ (Ai/A2)4 = (A2/Ai)4 ^ Spl(r!4(A2)/Q) 
8\h+{k) ^ (Ai/A2)4 = (A2/Ai)4 = 1 ^ Spl(f^+(A2)/Q) 

Here, the governing fields Clj {A2) are defined by 

n+{A2)^ Q{t,^), 

ni{A2)^ = Q(i,v/A^,v^), 

n+{A2)^n4^2) = Q{i, V^,V^). 

The reason for studying governing fields comes from the fact that sets of primes 
splitting in a normal extension have Dirichlet densities. The existence of fields 
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governing the property 8|/i^(fc) allows us to conclude that there are infinitely many 
such fields. Governing fields for the property 8\h{k) or 16|/i+(fc) are not known and 
conjectured not to exist. Nevertheless the primes Ai = p such that 8 | h{k) (or 
16 I h{k) etc.) appear to have exactly the Dirichlet density one would expect if the 
corresponding governing fields existed. Governing fields were introduced by Cohn 
and Lagarias 'CL1981, CL1983' (see also Gohn's book Cohl985') and studied by 
Morton ^Mor 1982a, ,Morl982b, Morl983t IMor 1990b. .Morl99naj and Stevenhagen 
|Stel988[ [5teT989l [5teT993B| . A typical result is 

Proposition 4.10. Let p = I mod 4 and r = 3 mod 4 be primes and consider the 
quadratic number field k = Q{^—rp ). Then 8 | h(k) <f=^ {—r/p)i = +1. 

More discussions on unramified cyclic quartic extensions of quadratic number 
fields can be found in Herz |Herl957| . Vaughan jVaul985] . and Williams & Liu 
|WL1994| . Another discussion of Redei's construction was given in Zink's disserta- 
tion [TmllZll- 

The class field theoretical approach was also used by Redei [Red 1943' IRedl953] 
(see Gerasim |Gerl990p . as well as Furuta |Furl959| . Morton [Borl990bi| and Ben- 
jamin, Lemmermeyer & Snyder |BLS199'8| . 

The problem for values divisible by squares was treated (along the lines of Dirich- 
let) by Perott (Perl887| and taken up again by Redei |Redl935a) and, via class field 
theory, by Jensen |Jenl962al Denl962b[ ITenl962c| and Billow jBue2002j . Brown 
|Bro 19831 proved a very special case of Scholz's results using the theory of binary 
quadratic forms; see also Kaplan |Kapl976| . Buell ,Buel989j gave a list of known 
criteria. 

Despujols |Desl945'] showed that the norm of the fundamental unit is (— l)'""", 
where t is the number of ramified primes, and r the number of ambiguous ideal 
classes containing an ambiguous ideal. 



5. Graphs of Quadratic Discriminants 

In this section we will explain the graph theoretical description of classical results 
on the 4-rank of class groups (in the strict sense) of real quadratic number fields, 
and of solvability criteria of the negative Pell equation. The connection with graph 
theory was first described by Lagarias |Lagl980B| and used later by Cremona & 
Odoni |G01989] . Similar constructions were used by Vazzana j Vaz 1 99 Ta*. ' Vaz 1 9 9 7 b| 
for studying K2 of the ring of integers Ok, as well as by Heath-Brown HB1993] 
and later by Feng jFenl996| . Li & Tian |LT2000| . and Zhao |Zhal997l[Zha2001 for 
describing the 2-Selmer group of elliptic curves = — d'^X. 

The Language of Graphs. A (nondirected) graph consists of a set V of vertices 
and a subset E C V x V whose elements are called edges. 

The degree of a vertex di of a graph is the number of edges {di,dj) € V adjacent 
to di. A graph is called Eulerian if all vertices have even degree; graphs are Eulerian 
if and only if there is a path through the graph passing each edge exactly once. 

A tree is a connected graph containing no cycles (closed paths involving at least 
three vertices inside a graph). A subgraph of a graph 7 is called a spanning tree of 
7 if it is a tree and if it contains all vertices. 
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Graphs of Quadratic Fields. Let d be the discriminant of a quadratic number 
field. Then d can be factored uniquely into prime discriminants: d = di ■ ■ ■ dn- Here 
the di are discriminants of quadratic fields in which only one prime Pi is ramified. 

Let d be a discriminant of a real quadratic number field such that all the di 
are positive (equivalently, d is the sum of two integral squares). This implies, by 
quadratic reciprocity, that (di/pj) = (dj/pi) for all 1 < i,j < n. 

To any discriminant d as above we associate a graph ^{d) as follows: 

• V = {di,...,dn}; 

• E = {{di,dj) : (di/pj) = (dj/pi) = -1}. 

Every factorization d = A1A2 of d into two discriminants Ai, A2 of quadratic 
fields corresponds to a bipartitioning {^1,^2} of the vertices by putting Ai = {di : 
di I Ai and A2 = {d^ : rfj | A2. Clearly we have Ai U A2 ^ V and Ai D A2 = 0, 
and if the factorization is nontrivial, we also have Ai,A2 ^ 0. 

To each such bipartition, we associate a subgraph 7(Ai, A2) of 7(d) by deleting 
all edges between vertices in Vi, and all edges between vertices in V2; thus 7(Ai, A2) 
has vertices F = Vi U V2 and edges i?i,2 = {{di, dj) £ E : i £ Vi, j & V2}. 

Lemma 5.1. The factorization d = A1A2 is a C 4- decomposition if and only if 
7(Ai, A2) is Eulerian. 

Proof. The graph 7(Ai, A2) is Eulerian if and only if for each di \ Ai there is an 
even number of dj | A2 such that {dj/pi) = —1. This is equivalent to {1^2/ Pi) = +1- 
The claim follows. □ 

We call {^1,^2} an Eulerian Vertex Decomposition (EVD) of "f{d) if the sub- 
graph 7(Ai,A2) is Eulerian. Since the number of C4-dccompositions equals the 
4-rank 62 of the class group in the strict class group oi k = Q(-\/(i), we see 

Proposition 5.2. The number of EVDs of ^{d) is 2'^^, where e2 is the A-rank of 
the class group of k = Q,{-/d ) in the strict sense. 

The Redei matrix can be interpreted as the adjacency matrix of a graph T{d); 
if y = Vi U V2 and Vi n V2 = 0, the graph with the same vertices as T(d) and the 
edges within V\ and V2 deleted coincides with 7(Vi, V2). 

The graph 7(d) is said to be odd if it has the following property: for every 
bipartitioning of V, there is an ai e A\ that is joined to an odd number of a2 G A2, 
or vice versa. 

[graph removed, maybe one day latex will be able to deal with jpg, gif, ps or pdf 
files] 

The graph 7(5 • 13 • 17) is odd, the graph 7(5 • 29 • 41) is not. Observe that the 
negative Pell equation is solvable in the first, but not in the second case. 

Proposition 5.3. Let the discriminant d of a quadratic number field be a sum of 
two squares. //7(d) is an odd graph, then Ne = — 1. 

Proof. Let {x, y) be the solution of X"^ — dY"^ = 1 with minimal y > 0. Then x 
is odd, hence x + 1 = x + 1 = 2gs'^, fg = d, 1 = fr^ — gs"^. If g = 1, then 

Ns = — 1, and / = 1 contradicts the minimality of y. li f,g > 1 then we claim that 
1 = fr^ — gs^ is not solvable in integers. Let d = pi • • • d„, A = {di : dj | /} and 
B = {dj : dj I g}. Then AuB = V = {di, . . . , d„}, AnB = 0. Since 7(d) is odd, 
we may assume that there is an dj G A that is adjacent to an odd number of dj € B. 
This implies {g/pi) = —1, contradicting the solvability of 1 = /r^ — gs"^. □ 
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Lagarias observed that a congruence proved by Pumpliin |Piiml968] could be 
interpreted as follows: 

Proposition 5.4. Let d be the discriminant of a quadratic number field. Then 
h+{d)^J2 n (l-(-)) ^2"-i«,mod2", 

where T runs over all spanning trees of the complete graph with n vertices, and 
where is the number of spanning trees of "f{d). 

This implies that CI J is elementary abelian if and only if j{d) is an odd graph. 
This result is implicitly contained in Trotter |Trol969 . 

Directed Graphs. If d = pi • • • p„ is a product of primes pi = 3 mod 4, then the 
graph with vertices di — —pi and adjacency matrix A — {aij) defined by 



(Ei 

^Pi 



is a directed graph (actually a tournament graph since each edge has a unique 
direction) studied by Kingan 'Kinl995 . From Redei's results, Kingan deduced the 
following facts (see also Sueyoshi ,.Sue2001. ): 

Proposition 5.5. Ifn is even, thenr^ld) = n—l — iankA and r4{—d) = n— rank A 
or n — 1 — rank A. 

Ifn is odd, then ri{d) =n— 1 — rankA or ri{d) =n — 2 — rankA, and r4^{^d) = 
n — 2 — rank A. 

Define Ci via (— 1)*^' — {'^/Pi) o,nd put v = (ci, . . . , c„)"^. Then in the cases where 
the rank formula is ambiguous, the greater value is attained if v G im (^ — /) . 

Kohno & Nakahara KN1993 and Kohno, Kitamura, & Nakahara 1.KKN19921 
used oriented graphs to describe Morton's results about governing fields and the 
computation of the 2-part of the class group of quadratic fields. 

Parts of the theory of Redei and Reichardt has been extended to function fields 
in one variable over finite fields; Ji |Jil995' discussed decompositions of the second 
kind over function fields, and in |Jil9 97 he proved results of Trotter ,Trol969, in 
this case, using the graph theoretic language discussed above. 

Density Problems. In this section we will address the question for how many A 
the negative Pell equation — AY^ = — 1 is solvable. It was already noticed by 
Brahmagupta (see Whitford |Whil9l2j) that the solvability implies that A must 
be a sum of two squares. 

Consider therefore the set 2? of quadratic discriminants not divisible by any 
prime = 3 mod 4, and let I?(— 1) denote the subset of all discriminants in V for 
which the negative Pell equation is solvable. The problem is then to determine 
whether the limit 

#{A e V{-1) : A < .} 
x^oo #{A e 2? : A < a;} ^ ' 

exists, and if it does, to find it. 

Such questions were first asked by Nagell |Nagl933| and Redei |Redl935bllTledl935c| : 
using criteria for the solvability of the negative Pell equation, Redei could prove 
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that 



#{A £ V{-1) : A < x} 
#{A gV:A<x} 



oo 



lim inf 



> a 



:= - 2^-^^) = 0.419422 . . . , 



a result later proved again by Cremona & Odoni |C01989] . Stevenhagen |Stel993c] 
gave heuristic reasons why the density in jSJl should equal 1 — a — 0.580577 . . .. 

Related questions concerning the density of quadratic fields whose class groups 
have given 4-rank were studied by Gerth (Gerl984. .Gerl989j and Costa & Gerth 



Observe that the negative Pell equation is just one among Legendre's equations; 
we might similarly ask for the density of discriminants d = 1 mod 8 for which 
2x^ — dy^ = 1 is solvable, among all discriminants d = 1 mod 8 whose prime factors 
are = ±1 mod 8. 

Selmer groups. The graph theoretic language introduced for studying the density 
of discriminants for which the negative Pell equation is solvable was also employed 
for computing the size of Selmer groups of elliptic curves with a rational point of 



order 2. See Heath- Brown |HB1993| . Feng |Fenl996j . Li & Tian |LT2000j . and Zhao 
|Zhal997llZha2001| . 



[Arnl845] F. Arndt, Disquisitiones nonnuUae de fractionibus continuis, Diss. Sundia 1845, 32pp 
[Arnl846] F. Arndt, Bemerkungen iiber die Verwandlung der irrationalen Quadratwurzel in einen 

Kettenbruch, J. Reine Angew. Math. 31 (1846), 343-358 
[AZ2001] R.M. Avanzi, U.M. Zannier, Genus one curves defined by separated variable polynomials 

and a polynomial Pell equation, Acta Arith. 99 (2001), no. 3, 227-256 
[Azul984] T. Azuhata, On the fundamental units and the class numbers of real quadratic fields 

Nagoya Math. J. 95 (1984), 125-135 
[Azul987] T. Azuhata, On the fundamental units and the class numbers of real quadratic fields. 

II, Tokyo J. Math. 10 (1987), no. 2, 259-270 
[Bar2003] E. Barbeau, Pell's Equation, Springer Verlag 2003 

[BLS1998] E. Benjamin, F. Lemmermeyer, C. Snyder, Real quadratic number fields with Abelian 

Gal(k^/k), J. Number Theory 73 (1998), 182-194 
[Berl976] L. Bernstein, Fundamental units and cycles in the period of real quadratic number 

fields. I, Pacific J. Math. 63 (1976), 37-61 
[Berl976] L. Bernstein, Fundamental units and cycles in the period of real quadratic number 

fields. II, Pacific J. Math. 63 (1976), no. 1, 63-78 
[Berl990] T.G. Berry, On periodicity of continued fractions in hyperelliptic function fields. Arch. 

Math. (Basel) 55 (1990), no. 3, 259-266 
[Blol976] J. Bloom, On the 4-rank of the strict class group of a quadratic number field, Selected 

topics on ternary forms and norms (Sem. Number Theory, California Inst. Tech., Pasadena, 

Calif., 1974/75), Paper No. 8, 4 pp. California Inst. Tech., Pasadena, CaM., 1976 
[Boul902] A. Boutin, Resolution complete de I'equation — {Am? + Bm + C)y^ = 1 ou A, B,C 

sont des entiers, par une infinite des polynomes en m, L'Intermed. Math. 9 (1902), 60 
[Boul971a] L. Bouvier, Sur le 2-groupe des classes de certains corps biquadratiques, These 3*^ 

cycle, Grenoble 

[Boul971b] L. Bouvier, Sur le 2-groupe des classes au sens restreint de certaines extensions 

biquadratiques de Q, C. R. Acad. Sci. Paris 272 (1971), 193-196 
[Brol983] E. Brown, The class number and fundamental unit of Q{y/2p) for p = 1 mod 16 a 

prime, J. Number Theory 16 (1983), no. 1, 95-99 
[Buel989] D. Buell, Binary Quadratic Forms, Springer Verlag 1989 

[Bue2002] T. Biilow, Power residue criteria for quadratic units and the negative Pell equation, 
Canad. Math. Bull. 24 (2002), no. 2, 55-60 



|GG1995| . 



References 



14 FRANZ LEMMERMEYER 

[Carl976] J. Carroll, The Redei- Reichardt theorem, Selected topics on ternary forms and norms 

(Scm. Number Theory, California Inst. Tech., Pasadena, Calif., 1974/75), Paper No. 7, 7 pp. 

California Inst. Tech., Pasadena, Calif., 1976 
[Catl867] E. Catalan, Rectifieation et addition a la note sur un probleme d'analyse indeterminee, 

Atti dell'Accad. Pont. Nuovi Lincei 20 (1867), Iff; 77ff 
[Cohl985] H. Cohn, Introduction to the Construction of Class Fields, Cambridge 1985 
[CL1981] H. Cohn, J. Lagarias, Is there a density for the set of primes p such that the class 

number ofQ{y^) is divisible by 16?, Colloqu. Math. Soc. Bolyai 34 (1981), 257-280 
[CL1983] H. Cohn, J. Lagarias, On the existence of fields governing the 2-invariants of the class 

group ofQ{^/dp) as p varies. Math. Comp. 41 (1983), 711-730 
[CG1995] A. Costa, F. Gcrth, Densities for 4-class ranks of totally complex quadratic extensions 

of real quadratic fields, J. Number Theory 54 (1995), no. 2, 274-286 
[C01989] J.E. Cremona, R.W.K. Odoni, Some density results for negative Pell equations; an 

application of graph theory, J. Lond. Math. Soc. (2) 39 (1989), 16—28 
[DP1970] P. Damey, J. -J. Payan, Existence et construction des extensions galoisiennes et non- 

abeliennes de degre 8 d'un corps de caracteristique differente de 2, J. Reine Angew. Math. 

244 (1970), 37-54 

[Degl958] G. Degert, Uber die Bestimmung der Grundeinheit gewisser reell-quadratischer Zahl- 

korper, Abh. Math. Sem. Univ. Hamburg 22 (1958), 92-97 
[Desl945] P. Despujols, Norme de I'unite fondamentale du corps quadratique absolu, C. R. Acad. 

Sci. Paris 221 (1945), 684-685 
[Dicl920] L.E. Dickson, History of the Theory of Numbers, vol I (1920); vol II (1920); vol III 

(1923); Chelsea reprint 1952 
[Dicl930] L.E. Dickson, Studies in the Theory of numbers, Chicago 1930 

[Dirl834] G.P.L. Dirichlet, Einige neue Satze iiber unbestimmte Gleichungen, Abh. Kon. Akad. 
Wiss. BerUn 1834, 649-664; Gesammelte Werke I, 221-236 

[Eull765] L. Euler, De usu novi algorithmi in problemate Pelliano solvendo, Novi Acad. Sci. 
Petropol. 11 (1765) 1767, 28-66; Opera Omnia 1-3, 73-111 

[Eull773] L. Euler, Nova subsidia pro resolutione formulae axx + 1 = yy, Sept. 23, 1773; Opusc. 
anal. 1 (1783), 310; Comm. Arith. Coll. II, 35-43; Opera Omnia 1-4, 91-104 

[Fail991] A. Faisant, L'equation diophantienne du second degre, Hermann 1991 

[Fenl996] K. Feng, Non-congruent numbers, odd graphs and the Birch- Swinnerton- Dyer conjec- 
ture. Acta Arith. 75 (1996), 71-83 

[Prol954a] A. Frohlich, The generalization of a theorem of L. Redei's, Quart. J. Math. (2) 5 
(1954), 130-140 

[Purl959] Y. Puruta, Norm of units of quadratic fields, J. Math. Soc. Japan 11 (1959), 139-145 

[Gerl990] I.-Kh. I. Gerasim, On the genesis of Redei's theory of the equation — Dy^ = —1 
(Russian), Istor.-Mat. Isslcd. No. 32-33 (1990), 199 211 

[Gerl984] F. Gcrth, The A-class ranks of quadratic fields. Invent. Math. 77 (1984), no. 3, 489-515 

[Gerl989] F. Gcrth, The i-class ranks of quadratic extensions of certain real quadratic fields, J. 
Number Theory 33 (1989), no. 1, 18-31 

[Gral973] G. Gras, Sur les l-classes d'ideaux dans les extensions cycliques relatives de degre 
premier I I, II, Ann. Inst. Fourier 23 (1973), 1-48; ibid. 23 (1973), 1-44 

[Gral992] G. Gras, Sur la norme du groupe des unites d'extensions quadratiques relatives. Acta 
Arith. 61 (1992), 307-317 

[HK1984] F. Halter-Koch, Uber den 4-Rang der Klassengruppe quadratischer Zahlkdrper, J. Num- 
ber Theory 19 (1984), 219-227 

[HaK1987] F. Halter-Koch, Uber Pellsche Gleichungen und Kettenbriiche, Arch. Math. 49 (1987), 
29-37 

[Harl878b] D.S. Hart, A new method for solving equations of the form x'^ — Ay'^ = 1, Educat. 
Times 28 (1878), 29 

[Hasl965] H. Hasse, Uber mehrklassige, aber eingeschlechtige reell-quadratische Zahlkdrper, Elem. 
Math. 20 (1965), 49-59 

[Hazl997] F. Hazama, Pell equations for polynomials, Indag. Math. 8 (1997), 387-397 

[HB1993] D.R. Heath-Brown, The size of Selmer groups for the congruent number problem. In- 
vent. Math. Ill (1993), 171-195 

[Herl957] C. S. Herz Construction of Class Fields, Seminar on complex multiplication (Chowla 
et al. eds.) (1957), Lecture Notes Math. 21, Springer Verlag 



HIGHER DESCENT ON PELL CONICS 



15 



[Inal940] E. Inaba, Ubei- die Struktur der l-Klassengruppe zyklischer Zahlkdrper vorn 
Primzahlgrad I, J. Fac. Sci. Imp. Univ. Tokyo. Sect. I. 4 (1940), 61-115 

[Iyal935] S. lyanaga, Sur les classes d'ideaux dans les corps quadratiques, Actual, scicnt. et 
industr. 1935, Nr. 197 (Exposes math. VIII), 15 p. (1935) 

[Jenl962a] Ch. U. Jensen, On the solvability of a certain class of non-Pellian equations, Math. 
Scand. 10 (1962), 71-84 

[Jenl962b] Ch. U. Jensen, On the Diophantine equation — 2m^ri^ = —1, Math. Scand. 11 
(1962), 58-62 

[Jenl962c] Ch. U. Jensen, Uber eine Klasse nicht-Pellscher Gleichungen, J. Reine Angew. Math. 

209 (1962), 36-38 

[Jil995] C.G. Ji, Norms of fundamental units in real quadratic function fields, J. Nanjing Norm. 

Univ. Nat. Sci. Ed. 18 (1995), no. 4, 7-12 
[Jil997] C.G. Ji, The norms of fundamental units in real quadratic function fields J. Math. 

(Wuhan) 17 (1997), no. 2, 173-178 
[Jonl898] E. de Jonquieres, Formules generates donnant des valeurs de D pour lesquelles 

I'equation — Du^ = —1 est resoluble en nombres entiers, C. R. Acad. Sci. Paris 126 

(1898), 1837 

[Kapl976] R Kaplan, Sur le 2-groupe des classes d'ideaux des corps quadratiques, J. Reine Angew. 

Math. 283/284 (1976), 313-363 
[Kapl983] P. Kaplan, A propos des equations antipelliennes, Enseign. Math. (2) 29 (1983), 323- 

327 

[Katl991] S. Katayama, On fundamental units of real quadratic fields with norm —1, Proc. Japan 

Acad. 67 (1991), 343-345 
[Katl992] S. Katayama, On fundamental units of real quadratic fields with norm +1, Proc. Japan 

Acad. 68 (1992), 18-20 

[Kinl995] R.J. Kingan, Tournaments and ideal class groups, Canad. Math. Bull. 38 (1995), no. 
3, 330-333 

[Kisl976] H. Kisilcvslcy, The Redei- Reichardt theorem — a new proof, Selected topics on ternary 

forms and norms (Scm. Number Theory, California Inst. Tech., Pasadena, Calif., 1974/75), 

Paper No. 6, 4 pp. California Inst. Tech., Pasadena, Calif., 1976 
[KN1993] Y. Kohno, T. Nakahara, Oriented graphs of 2-class group constructions of quadratic 

fields (Japanese), Combinatorial structure in mathematical models (Kyoto, 1993), RIMS 

Kokyuroku 853, (1993), 133-147 
[KKN1992] Y. Kohno, S. Kitamura, T. Nakahara, 2-rank component evaluation for class groups 

of quadratic fields using graphs (Japanese), Optimal combinatorial structures on discrete 

mathematical models (Kyoto, 1992) Surikaisekikenkyusho Kokyuroku No. 820 (1993), 1—15 
[Konl901] H. Konen, Geschichte der Gleichung — £>u^ = 1, Leipzig (1901), 132 pp 
[Kutl974] M. Kutsuna, On the fundamental units of real quadratic fields, Proc. Japan Acad. 50 

(1974), 580-583 

[Lagl980a] J.C. Lagarias, On the computational complexity of determining the solvability or un- 
solvability of the equation - DY^ = -1, Trans. Amer. Math. Soc. 260 (1980), no. 2, 
485-508 

[Lagl980b] J.C. Lagarias, On determining the 4-rank of the ideal class group of a quadratic field 

J. Number Theory 12 (1980), 191-196 
[Legl830] A.M. Legendre, Theorie des Nombres, third edition 1830 

[Lem2000] F. Lemmermeyer, Reciprocity Laws. Prom Euler to Eisenstein, Springer Verlag 2000 
[Lem2003a] F. Lemmermeyer, Higher Descent on Pell Conies II. Two Centuries of Missed Op- 
portunities, preprint 2003 
[Lem2003b] F. Lemmermeyer, Higher Descent on Pell Conies III. The First 2-Descent, preprint 
2003 

[Len2002] H. Lenstra, Solving the Pell equation, Notices AMS 49 (2002), 182-192 

[Levl988] C. Levesque, Continued fraction expansions and fundamental units, J. Math. Phys. 

Sci. 22 (1988), no. 1, 11-44 
[Levl988] C. Levesque, G. Rhin, A few classes of periodic continued fractions, Utilitas Math. 30 

(1986), 79-107 

[LT2000] D. Li, Y. Tian, On the Birch-Swinnerton-Dyer conjecture of elliptic curves Eu ■ = 
- D'^x, Acta Math. Sin. 16 (2000), no. 2, 229-236 



16 



FRANZ LEMMERMEYER 



[Mad2001] D.J. Madden, Constructing families of long continued fractions Pac. J. Math. 198 
(2001), 123-147 

[Mabl879] N. Malcbranchc, cf. C. Henry, Bull. Bibl. Storia Sc. Mat. Fis. 12 (1879), 696-698 

[Mall906] E. Malo, Solution de I'equation - Dy^ = -1, L'Intermed. Math. 13 (1906), 246 

[McL2003] J. Mc Laughlin, Polynomial solutions of Pell's equation and fundamental units in real 
quadratic fields, J. London Math. Soc. (2) 67 (2003), 16-28 

[McL2003] J. Mc Laughlin, Multi-variable polynomial solutions to Pell's equation and fundamen- 
tal units in real quadratic fields, Pacific J. Math. 210 (2003), 335-349 

[Mitl997] D.A. Mitkin, On some diophantine equations connected with Pellian equation, Proc. 
Int. Conf. in honour of J. Kubilius; New Trends in Probab. Stat. 4 (1997), 27-32 

[M0II997] R.A. MoUin, Polynomial solutions for Pell's equation revisited, Indian J. Pure Appl. 
Math. 28 (1997), 429-438 

[M0I2OOI] R. MoUin, Polynomials of Pellian type and continued fractions, Serdica Math. J. 27 
(2001), 317-342 

[Morl873] C. Moreau, Solution de la question 1055, Nouv. Ann. (2) 12 (1873) 330-331 
[Morl979] P. Morton, On Redei's theory of the Pell equation, J. Reine Angew. Math. 307/308 
(1979), 373-398 

[Morl982a] P. Morton, Density results for the 2-classgroups and fundamental units of real qua- 
dratic fields, Studia Sci. Math. Hungar.l7 (1982), no. 1-4, 21-43 

[Morl982b] P. Morton, Density result for the 2-classgroups of imaginary quadratic fields, J. Reine 
Angew. Math. 332 (1982), 156-187 

[Morl983] P. Morton, The quadratic number fields with cyclic 2-classgroups, Pac. J. Math. 108 
(1983), 165-175 

[Morl990a] P. Morton, Governing fields for the 2-class group of Q{-\/—qiq2p) and a related reci- 
procity law. Acta Arith. 55 (1990), 267-290 

[Morl990b] P. Morton, On the nonexistence of abelian conditions governing solvability of the — 1 
Pell equation, J. Reine Angew. Math. 405 (1990), 147-155 

[Nagl933] T. Nagell, Uber die Losbarkeit der Gleichung — Dy^ = — 1, Ark. Mat. Astron. Fys. 
B 23, N0.6 (1933), 1-5 

[Nagl954] T. Nagell, On a special class of Diophantine equations of the second degree, Ark. Mat. 
3 (1954), 51-65 

[Natl976] M.B. Nathanson, Polynomial Pell's equations, Proc. Amcr. Math. Soc. 56 (1976), 89- 
92 

[Newl977] M. Newman, A note on an equation related to the Pell equation, Amer. Math. Monthly 
(1977), 365-366 

[Oril977a] B. Oriat, Relations entre les 2-groupes des classes d'ideaux des extensions quadratiques 

k{Vd) et fc(v^), Ann. Inst. Fourier 27 (1977), No.2, 37-59 
[Oril977b] B. Oriat, Relations entre les 2-groupes des classes d'ideaux de k{Vd) et k{-\/—d), 

Asterisque 41-42 (1977), 247-249 
[Oril976] B. Oriat, Relation entre les 2-groupes des classes d'ideaux au sens ordinaire et restreint 

de certains corps de nombres. Bull. Soc. Math. Pr. 104 (1976), 301-307 
[Pall969] G. Pall, Discriminantal divisors of binary quadratic forms, J. Number Theory 1 (1969), 

525-533 

[Perl913] O. Perron, Die Lehre von den Kettenbriichen, Teubner 1913 
[Petl926] K. Pctr, Uber die Pellsche Gleichung, Rozpravy 35 (1926), 7pp 
[Petl927] K. Pctr, On Pell's equation (Czech), Casopis 56 (1927), 57-66 

[Perl887] J. Pcrott, Sur I'equation t^ — Du^ = —1. Premier memoire, J. Reine Angew. Math. 
102 (1887), 185-225 

[PW1999] A. van der Poortcn, H.C. Williams, On certain continued fraction expansions of fixed 

period length. Acta Arith. 89 (1999), no. 1, 23-35 
[Puml968] D. Pumpliin, Uber die Klassenzahl und die Grundeinheit des reellquadratischen 

Zahlkorpers, J. Reine Angew. Math. 230 (1968), 177-210 
[Raml994] A. M.S. Ramasamy, Polynomial solutions for the Pell's equation, Indian J. Pure Appl. 

Math. 25 (1994), no. 6, 577-581 
[Redl932] L. Redei, Die Anzahl der durch 4 teilbaren Invarianten der Klassengruppe eines be- 

liebigen quadratischen Zahlkorpers, Math. Naturwiss. Anz. Ungar. Akad. d. Wiss. 49 (1932), 

338-363 



HIGHER DESCENT ON PELL CONICS 



17 



[Rcdl935a] L. Rcdci, Uber die Pellsche Gleichung t'^ — du^ = — 1, J. Rcinc Angcw. Math. 173 
(1935), 193-221; transl. from Mat. Tcmicszctt. Ertcs. 54 (19.36), 1-44 

[Redl935b] L. Rcdci, Uber einige Mittelwertfragen im quadratischen Zahlkdrper, Journ. Rcine 
Angcw. Math. 174 (1935), 15-55 

[Redl935c] L. Redei, Ein asymptotisches Verhalten der absoluten Klassengruppe des quadratis- 
chen Zahlkdrpers und die Pellsche Gleichung, Jahresbericht D. M. V. 45 (1935), 78 kursiv 

[Redl937] L. Redei, Uber die D-Zerfallungen zweiter Art (Hungarian; German summary), Math.- 
nat. Anz. Ungar. Akad. Wiss. 56 (1937), 89-125 

[Redl943] L. Rcdci, Uber den geraden Teil der Ringklassengruppe quadratischer Zahlkdrper, die 
Pellsche Gleichung und die diophantische Gleichung rx^ + sy^ = I, II, III, Math. Natur- 
wiss. Anz. Ungar. Akad. d. Wiss. 62 (1943), 13-34, 35-47, 48-62 

[Rcdl953] L. Rcdci, Die 2- Ringklassengruppe des quadratischen Zahlkdrpers und, die Theorie der 
Pellschen Gleichung, Acta Math. Acad. Sci. Hungaricae 4 (1953), 31-87 

[RR1933] L. Redei, H. Reichardt, Die Anzahl der durch 4 teilbaren Invarianten der Klassengruppe 
eines beliebigen quadratischen Zahlkorpers, J. Reine Angew. Math. 170 (1933), 69-74 

[Ril901] G. Ricalde, Intermed. Math. 8 (1901), 256 

[Ricl864] C. Richaud, Enonces de quelques theoremes sur la possibilite de I'equation — Ny"^ = 
-1 en nombres entiers, J. Math. Purcs Appl. (2) 9 (1864), 384-388 

[Ricl865a] C. Richaud, Demonstrations de quelques theoremes concernant la resolution en nom- 
bres entiers de I'equation - Ny'^ = -1, J. Math. Purcs Aijpl. (2) 10 (1865), 235-292 

[Ricl865b] C. Richaud, Sur la resolution des equations x^ — Ay^ = ±1, Atti Accad. Pont. Nuovi 
Lincei 19 (1865), 177-182 

[Ricl866] C. Richaud, Demonstrations de quelques theoremes concernant la resolution en nom- 
bres entiers de I'equation x^ - Ny"^ = -1, J. Math. Pures Appl. (2) 11 (1866), 145-176 

[Robl879] S. Roberts, On forms of numbers determined by continued fractions, Proc. London 
Math. Soc. 10 (1878/79), 29-41 

[Schl934] A. Scholz, Uber die Losbarkeit der Gleichung t^ - Du^ = -4, Math. Z. 39 (1934), 
95-111 

[Spcl895] G. Spcckman, Uber die Aufiosung der Pell'schen Gleichung, Archiv Math. Phys. (2) 
13 (1895), 330 

[Stel834] M.A. Stern, Theorie der Kettenbriiche und ihre Anwendung, J. Reine Angew. Math. 
11 (1834), 311-350 

[Stel988] P. Stevenhagen, Class groups and governing fields, Ph. D. thesis, Berkeley 1988 
[Stel989] P. Stevenhagen, Ray class groups and governing fields, Theorie des nombres, Annees 

1988/89, Publ. Math. Fac. Sci. BesanQon (1989) 
[Stel993a] P. Stevenhagen, Redei-matrices and applications, Number theory (Paris, 1992—1993), 

245-259, London Math. Soc. Lecture Note Ser., 215 
[Stel993b] P. Stevenhagen, Divisibility by 2-powers of certain quadratic class numbers, J. Number 

Theory 43 (1993), 1-19 

[Stel993c] P. Stevenhagen, The number of real quadratic fields having units of negative norm, 

Exp. Math. 2 (1993), 121-136 
[Suel995] Y. Sueyoshi, Comparison of the 4-ronfcs of the narrow ideal class groups of the quadratic 

fields Q(v'm) and Q(-\/— m) (Japanese), Algebraic number theory and Fermat's problem 

(Kyoto, 1995), Surikaisekikenkyusho Kokyuroku No. 971 (1996), 134-144 
[Sucl997] Y. Sueyoshi, On a comparison of the A-ranks of the narrow ideal class groups of<Q{^/m) 

and Q(^/^), Kyushu J. Math. 51 (1997), 261-272 
[Suc2000] Y. Sueyoshi, Relations betwen the narrow A-class ranks of quadratic number fields. Adv. 

Stud. Contcmp. Math. 2 (2000), 47-58 
[Suc2001] Y. Sueyoshi, On Redei matrices with minimal rank. Far East J. Math. Sci. (FJMS) 3 

(2001), no. 1, 121-128 

[TY1993] A. Takaku, S.-L Yoshimoto, Fundamental unit of the real quadratic field 

Q(i/i;(i)» + l)(i;« + Sv'i + 3)), Ryukyu Math. J. 6 (1993), 57-67 
[Tanl889] F. Tano, Sur quelques theoremes de Dirichlet, J. Reine Angew. Math. 105 (1889), 

160-169 

[vThl926] M. von Thiclmann, Zur Pellschen Gleichung, Math. Ann. 95 (1926), 635-640 
[Toinl995] K. Tomita, Explicit representation of fundamental units of some real quadratic fields, 
Proc. Japan Acad. 71 (1995), 41-43 



18 



FRANZ LEMMERMEYER 



[Toml997] K. Tomita, Explicit representation of fundamental units of some real quadratic fields. 

II J. Number Theory 63 (1997), no. 2, 275-285 
[Trol969] H. F. Trotter, On the norms of units in quadratic fields, Proc. Aiiier. Math. Soc. 22 

(1969), 198-201 

[Uehl989] T. Uehara, On the A-rank of the narrow ideal class group of a quadratic field, J. Number 

Theory 31 (1989), 167-1731 
[Vaul985] Th. P. Vaughan, The construction ofunramified cyclic quartic extensions ofQ{-\/—m), 

Math. Comp. 45 (1985), 233-242 
[Vazl997a] A. Vazzana, On the 2-primary part of K2 of rings of integers in certain quadratic 

number fields. Acta Arith. 80 (1997), 225-235 
[Vazl997b] A. Vazzana, Elementary abelian 2-primary parts of K2O and related graphs in certain 

quadratic number fields. Acta Arith. 81 (1997), No. 3, 253-264 
[Wall952] A. Walfisz, Pell's Equation (Russian), TbiUsi 1952; 90 pp 

[Wall988] G. Walsh, The Pell equation and powerful numbers, M. Sc. thesis, Univ. Calgary 1988 
[Wal2002] G. Walsh, On a question of Kaplansky, Amer. Math. Monthly 109 (2002), no. 7, 660- 
661 

[WY2003] W.A. Webb, H. Yokota, Polynomial Pell's equation, Proc. Amer. Math. Soc. 131 
(2003), 993-1006 

[Whil912] E.E. Whitford, The Pell equation, New York 1912, 193 pp 

[Wil2002] H.C. Williams, Some generalizations of the Sn sequence of Shanks, Acta Arith. 69 

(1995), no. 3, 199-215 

[Wil2002] H.C. Williams, Solving the Pell equation, Proc. Millenial Conference on Number Theory 

(Urbana 2000), Peters 2002, 397-435 
[WL1994] K. S. Williams, D. Liu, Representation of primes by the principal form of negative 

discriminant A when h{A) is 4, Tamkang J. Math. 25 (1994), 321-334 
[Yaml971] Y. Yamamoto, Real quadratic number fields with large funamental units, OsaJja J. 

Math. 8 (1971), 261-270 
[Yokl968] H. Yokoi, On real quadratic fields containing units with norm —1, Nagoya Math. J. 33 

(1968), 139-152 

[Yokl970] H. Yokoi, On the fundamental unit of real quadratic fields with norm 1. J. Number 
Theory 2 (1970), 106-115 

[Zlial997] Ch. Zhao, A criterion for elliptic curves with lowest 2-power in L(l), Math. Proc. 
Cambridge Philos. Soc. 121 (1997), no. 3, 385-400 

[Zha2001] Ch. Zhao, A criterion for elliptic curves with second lowest 2-power in L{1), Math. 
Proc. Cambridge Philos. Soc. 131 (2001), no. 3, 385-404 

[Zinl974] E. W. Zink, Uber die Klassengruppe einer absolut zyklischen Erweiterung, Diss. Hum- 
boldt Univ. Berlin (1974) 

Department of Mathematics, Bilkent University, 06800 Bilkent, Ankara, Turkey 
E-mail address: franzafen.bilkent.edu.tr 



